Tobias Mömke: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

1

Improved integrality gap upper bounds for traveling salesperson problems with distances one and two

Mnich, Matthias, Mömke, Tobias

Journal:

European Journal of Operational Research

Year:

2017

Language:

english

File:

PDF, 1.23 MB

english, 2017

2

An improved approximation algorithm for the traveling salesman problem with relaxed triangle inequality

Journal:

Information Processing Letters

Year:

2015

Language:

english

File:

PDF, 332 KB

english, 2015

3

Managing Fleets of LEO Satellites: Non-Linear, Optimal, Efficient, Scalable, Usable, Robust

Stock, Gregory, Fraire, Juan A., Momke, Tobias, Hermanns, Holger, Babayev, Fakhri, Cruz, Eduardo

Journal:

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Year:

2020

File:

PDF, 3.35 MB

2020

4

Online algorithms with advice: The tape model

Böckenhauer, Hans-Joachim, Komm, Dennis, Královič, Rastislav, Královič, Richard, Mömke, Tobias

Journal:

Information and Computation

Year:

2017

Language:

english

File:

PDF, 1.29 MB

english, 2017

5

Size complexity of rotating and sweeping automata

Christos Kapoutsis, Richard Královič, Tobias Mömke

Journal:

Journal of Computer and System Sciences

Year:

2012

Language:

english

File:

PDF, 469 KB

english, 2012

6

Improved analysis of the online set cover problem with advice

Dobrev, Stefan, Edmonds, Jeff, Komm, Dennis, Královič, Rastislav, Královič, Richard, Krug, Sacha, Mömke, Tobias

Journal:

Theoretical Computer Science

Year:

2017

Language:

english

File:

PDF, 717 KB

english, 2017

7

[Society for Industrial and Applied Mathematics Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - ()] Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - Maximum Scatter TSP in Doubling Metrics

Kozma, László, Mömke, Tobias

Language:

english

File:

PDF, 446 KB

english

8

Complexity and Approximability of Parameterized MAX-CSPs

Dell, Holger, Kim, Eun Jung, Lampis, Michael, Mitsou, Valia, Mömke, Tobias

Journal:

Year:

2017

Language:

english

File:

PDF, 612 KB

english, 2017

9

[Society for Industrial and Applied Mathematics Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - ()] Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - To Augment or Not to Augment: Solving Unsplittable Flow on a Path by Creating Slack

Grandoni, Fabrizio, Mömke, Tobias, Wiese, Andreas, Zhou, Hang

Language:

english

File:

PDF, 446 KB

english

10

Reoptimization of Steiner trees: Changing the terminal set

Hans-Joachim Böckenhauer, Juraj Hromkovič, Richard Královič, Tobias Mömke, Peter Rossmanith

Journal:

Theoretical Computer Science

Year:

2009

Language:

english

File:

PDF, 562 KB

english, 2009

11

Semidefinite and linear programming integrality gaps for scheduling identical machines

Kurpisz, Adam, Mastrolilli, Monaldo, Mathieu, Claire, Mömke, Tobias, Verdugo, Victor, Wiese, Andreas

Journal:

Mathematical Programming

Year:

2017

Language:

english

File:

PDF, 521 KB

english, 2017

12

Steiner tree reoptimization in graphs with sharpened triangle inequality

Hans-Joachim Böckenhauer, Karin Freiermuth, Juraj Hromkovič, Tobias Mömke, Andreas Sprock, Björn Steffen

Journal:

Journal of Discrete Algorithms

Year:

2012

Language:

english

File:

PDF, 404 KB

english, 2012

13

Improved approximations for TSP with simple precedence constraints

Böckenhauer, Hans-Joachim, Mömke, Tobias, Steinová, Monika

Journal:

Journal of Discrete Algorithms

Year:

2013

Language:

english

File:

PDF, 279 KB

english, 2013

14

[ACM Press the 50th Annual ACM SIGACT Symposium - Los Angeles, CA, USA (2018.06.25-2018.06.29)] Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2018 - A (5/3 + ε)-approximation for unsplittable flow on a path: placing small tasks into boxes

Grandoni, Fabrizio, Mömke, Tobias, Wiese, Andreas, Zhou, Hang

Year:

2018

Language:

english

File:

PDF, 958 KB

english, 2018

15

Reoptimization of the Shortest Common Superstring Problem

Davide Bilò, Hans-Joachim Böckenhauer, Dennis Komm, Richard Královič, Tobias Mömke, Sebastian Seibert, Anna Zych

Journal:

Year:

2011

Language:

english

File:

PDF, 823 KB

english, 2011

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@1delivery.pm

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски